home *** CD-ROM | disk | FTP | other *** search
- xCMD SieveofErastothenes
- DEFINT a-s
- DEFDBL t
- DIM Flags(8191)
- time1=_TickCount
- '10 Iterations
- FOR m=1 TO 10
- Count=0
- FOR i=1 to 8191
- Flags(i)=1
- NEXT i
- FOR i=1 to 8191
- IF Flags(i)=0 THEN GOTO 170
- Prime=i+i+3
- k=i+Prime
- 120 IF k<= 8190 THEN
- Flags(k)=0
- k=k+Prime
- GOTO 120
- END IF
- Count=Count+1
- 170 NEXT i
- NEXT m
- time2=_TickCount
- Totaltime=(time2-time1)/60
- Totaltime$=str$(Totaltime)
- SETFIELDBYNUM 1,8,Totaltime$
- END